PROOF OF A CONJECTURE OF SUN 
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Cd ' Abstract. We confirm a conjecture of Sun. 

Recently, Z.-W. Sun \T] proved that for any A; > 1, 
^ '■ 1 f{2'' - l)n\ f2{2'' - l)n 



(2^-2)n + lV n J\{2''-l)n 
f-H ' is divisible by 

c^ . One key of Sun's proof is the following lemma: 

For positive integers n and k, the number of 1 's in the binary expansion of 
[2^ — V]n is at least k. 

1> ' In fact, Sun got a stronger result: 

00 ; 

^ . For a prime p and positive integers n and k, The sum of all digits in the expansion 

^ ■ of {p^ — \)n in base p is at least k(p — 1). 

lO ■ Motivated by the above results. Sun made the following conjecture. 

O, 

O . Conjecture 1. (I) Suppose that n,m,k are positive integers and m > 2. Then 

there are at least k non-zero digits in the expansion of ^Zl "^ ^'^ base m. 

(II) Suppose that n,m, k are positive integers and m > 2. Then the sum of all 
/\ ' digits in the expansion of [m^ — \)n in base m is at least k{m — 1). 

H : 

In this short note, we shall confirm Conjectures [TJ 

Theorem 1. Suppose that m > 2, k > 1 and ai, . . . , a^ G N are not all zero. Let 
d be a divisor of m^ — 1. Suppose that r(xi, . . . ,a;„) is a nonegative integer-valued 
symmetric function satisfying that 

T{mq + b,X2,..., Xk-i, Xk) > r{b, X2, • • • , Xk-i, Xk + q) 

for any q>l and < b < m. If 

aim^~^ + a2m^~^ + ■ ■ ■ + ak-im + Cfc = (mod d), 

then 

r(ai,a2,. . . ,an) > min {T°{td)}, 

l<t<(m'=-l)/d 
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where 

T°{h) = r(ci,C2,...,Cfc) 
if < h < m^ has an m-adic expansion h = Cim^~^ + C2m^~^ + ■ ■ ■ + c^. 

Proof. Let 

k 

S = {(fli, . . . , Ofc) : Oi, . . . , Ofe G N are not all zero, N, ajm^^^ = (mod d)}. 

i=i 

Since 

ml 



'( ^2^^^^'^ ) ^ y^'^i"^'' ■'^^ = oi + y~] flj+im''"-' (mod d), 

^ .7 = 1 ^ .7 = 1 7=1 



(oi, 02, . . . , flfe) G S* implies that (02, as, . . . , a^, Oi) G 5. For x = {oi, . . . ,ak), 
define 

(t(x) = fli H h flfc 

Let 

5* = {(ai,...,afc) G S" : r(ai,...,afe) = min {r(ai, . . . , 0^)}} 

(ai,...,afe)GS 

Choose an X = (oi, . . . , a^) G S** such that 

(7(x) = min {a(ai,...,afc)}. 

(ai,...,afe)G5* 

And noting that r is symmetric, without loss of generality, we may assume that 
ai > max{a2,a3, . . . ,0^}- We shall prove that Oi < m. Assume on the contrary 
that fli > m. Write ai = mq + b with < b < m and g > 1. Then 

aim ^^ = {mq + b)m ^^ = bm ^'^ + q (mod d). 

Hence x* = (6, 02, ... , a^-i, ak + q) E S. Note that now 

r(ai, . . . , afc) = r(mg + 6, 02, ... , a^-i, a^) > r(6, 02, ... , a^-i, a^ + g) 

Hence x* also lies in S*. But clearly 

o-(x) - o-(x*) = ai + afc - (6 + afc + g) = (m - l)g > 1, 

i.e., o"(x*) < o"(x). This evidently leads to a contradiction with the choice of x. 

So we must have ai < m, i.e., max{ai, a2, . . . , afc} < m — 1. Thus aim^~^ + ■ ■ ■ + 
afc = tod with 1 < to < (m*^ — l)/d, and 

r(ai,a2, . . . , a„) = r°(to(i) > min {r°(t(i)}. 

l<t<(mfe-l)/(i 

D 



PROOF OF A CONJECTURE OF SUN 



Corollary 1. Suppose that m > 2, k > 1 and ai, . . . , a^ G N are not all zero. If 



aim ^ + a2m ^ + ■ ■ • + ak^im + a^ = (mod 



m — 1, 
m — 1 ' 



then 






m 



> k. 



where [x] = minj^; G Z : z > x}. 
Proof. Let 



T{xi,...,xk) = y2\~ 



Note that 



and 




g + 



g + 6 



771 



> g + 





+ 


"A" 
m 


< 


m 



b' 

m 



+ q- 



We have r^mq + b,X2, ■ ■ ■ , Xk-i, x^) > r{h, X2, ■ ■ ■ , x^-i, Xk + q). Hence r satisfies 
the requirements of Theorem [H Thus by Theomre [T], 



^^ I m 



TTl — 1 

=r(ai,...,afc) > min {r°[t - 

i<t<m-i 1 \ m - 1 



> min s T° I > tm 

l<t-<m-l \ -^^ 



fe-j 



mm 

l<t-<m- 



. u: 



i=i 



771 



fc. 



n 



Let us explain why Corollary [T] implies Part (1) of Conjecture [H White 

m^ — 1 



n ■ 



771 — 1 



with <bi < m. Let 



bim'^ + b2m'^ ^ -\ h bh-im + 6^ 



E 



h+l—i=k+l—j (mod k) 



Since all bi is less than 7?7, we have 



m — 1 



<|{l<2</i: /i + l-2 = A; + l-j (mod k), h > 0}|. 
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On the other hand, 

h k 

^hm^+^-' = J]aX'^'"' = (mod {m^ - l)/(m - 1)). 
It follows from Theorem [1] that 



m — I 



>y ^ 



>k. 



\{\<i<h: 6i >0}| > ^ 

i=i 

Furthermore, Part (11) of Conjecture [1] is an immediate consequence of the fol- 
lowing corollary. 

Corollary 2. Suppose that m > 2, k > 1 and ai, . . . , a^ G N are not all zero. If 

aim "'^ + a2m ~^ + ■ ■ ■ + ak-im + a^ = (mod m — 1), 
then 



where [x\ = maxj^; G Z : z < x}. 



m — 1 



> k, 



Proof. Since the case m = 2 easily follows from Corollary [H we may assume that 
m > 3. Let 

k 



r(xi,...,Xfc) = ^ 






Since 



and 



Xk + q 
m — 1 



< 



mq + b 
m — 1 

Xk 



> 



m — 1 



m — 1 



m — 1 



m — 1 



1 < 



Xk 



m — 1 



+ g, 



we have r(mg + 6, X2, . . . ,Xk-i,Xk) > r(6, X2, . . . ,Xk-i,Xk + q)- Thus r satisfies the 
requirements of Theorem [H And applying Theorem [1], we get 



k 



m — 1 



> T°(m'' 



(k \ k 

j=i / j=i 



m — 1 
m — 1 



k. 



n 
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